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SYSTEM AND METHOD FOR MEASURING THE TRANSFER 
DURATIONS AND LOSS RATES IN HIGH VOLUME 
TELECOMMUNICATION NETWORKS 

BACKGROUND OF THE INVENTION 

The present invention relates to a non-intrusive 
method for measuring the loss rates and transfer durations 
for data in a telecommunication network in packet mode. 

The invention is particularly adapted to high volume 
networks that are operated in non-connected mode. It 
relates also to a distributed architecture system 
comprising a plurality of flow observation probes arranged 
in several points in the network, and means for 
transmitting these measurements to a collecting module 
which is connected to storage means and means for analyzing 
the measurements that have been provided* 

Packet mode telecommunication networks are 
characterized in that transmitted information are conveyed 
in groups referred to as packets, that are substantially 
made up of one header which contains information for 
sending a packet through the network as well as data to be 
transmitted. Such packets are conveyed through the 
network, and travel, in accordance to what suits the best 
the latter, through the most diversified transmitting and 
switching means* 

An exemplary packet mode network is the Internet 
network which is operated with IP protocol (Internet 
Protocol) ♦ As a few examples of transmitting and switching 
means related to the IP protocol, ISDN (integrated services 
digital network), FR (Frame Relay), ATM (Asynchronous 
Transfer Mode), SDH (Synchronous Digital Hierarchy), SONET 
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(Synchronous Optical network) , DWDM (Dense Wavelength 
Digital Multiplexing) networks, etc., can be found. 
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close with one another. 

The present invention aims to alleviate the above- 
mentioned drawbacks. 

SUMMARY OF THE INVENTION 
To this end, one object of the invention is to provide 
a method and a system with a distributed architecture that 
allow to measure accurately the transfer durations and loss 
rates for telecommunication networks in packet mode. The 
method comprises the steps for performing the measurement 
operations by a plurality of observing probes that are 
synchronized and distributed at different points in the 
network, on data packets which are transmitted through the 
network, the measurement operations comprising the dating 
and the identification of the data packets, the measurement 
results being transmitted from the probes to the collecting 
module . 

The method according to the invention is characterized 
in that the measurement operations further comprise a 
classification of the data packets in a homogenous flow, 
and a counting of the packets in the flow, the measurement 
results being transmitted from the probes to the collecting 
module through the network (1), the collecting module 
performing a correlation between all of the measurement 
results received from the probes, including the 
determination of the unidirectional transfer durations per 
flow or information flow group, and of the loss rate for 
the packets. 

The method according to the invention is advantageous 
in that it does not require the use of test packets, which 
permits the achievement of a very wide representativeness 
of every measurement. It is also advantageous in that a 
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large number of measurements can be carried out, resulting 
in a high degree of statistical accuracy. Finally, the 
number of measurements being carried out can be modulated 
in 
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in one flow, the transmitting means of the probes using the 
network to transmit the measurements carried out to the 
collecting module, the collecting module comprising means 
for determining the unidirectional transfer durations per 
flow or information flow group and the loss rate for the 
packets . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other characteristics and advantages of the invention 
will be more fully understood from the following 
description to be considered as a non-limitative example 
while referring to the appended drawings, in which: 

[-] Figure 1 shows schematically an exemplary 
embodiment of the invention in a telecommunication network 
in packet mode; 

[-] Figure 2 shows a functional diagram of a system 
implementing a method according to the invention; 

[-] Figure 3 depicts schematically an example of an 
internal function organization for a system according to 
the invention; 

[-] Figure 4 shows a functional diagram depicting the 
operation of an observing probe used in a system according 
to the invention; 

[-] Figure 5 shows a functional diagram depicting the 
operation of a collecting module used in a system according 
to the invention; and 

[-] Figure 6 to 15 depict schematically the operation 
of a system according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT (S) 
In Fig. 1, there is shown schematically a high volume 
network 1 that is operated in non-connected mode, such as a 
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network based on IP protocol (Internet Protocol) . A 
plurality of flow-observing probes 2± are arranged at 
different points in the network for carrying out 
measurements on flows of data that are exchanged through 
this network. Means for compressing 
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each packet they have access to. These measurements 
consist in performing dating, classification and 
identification of the packets, as well as compressing these 
measurements. Every probe 2i transmits, through the network 
1, the compressed measurements to the collecting module 4 
that correlates all of these measurements. 

Other embodiments are also possible in the scope of 
the invention, notably in the following cases: 

- the users 8i are not necessarily end users for information 
being conveyed within the packets; for instance, they may 
represent local networks or other networks in packet mode; 

- the probes [2i] 2± can be connected to the collecting 
module 4 through means other than the network 1; for 
instance, through another telecommunication network, or 
through a local storage medium that stores data from the 
collecting module 4, sending them back to it later on; 

- the same collecting module 4 can be connected to several 
collecting modules 4; 

- several collecting modules 4 can communicate to build up 
correlations between measurement elements they have. 

As an example, a possible functional diagram of the 
system according to the invention is shown in Fig. 3. Four 
functional groups can be found therein: 

- the rule group 10, with the rules being fixed statically 
or semi-statically (for example by the system operator); 

- the load evaluation group 20, measuring the load rate on 
the local central processing unit, the memory occupancy, 
etc. . . ; 

- the calculation group 30, evaluating dynamically the 
values relating to compaction, sampling, etc...; 
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- the data path group 40, producing records that contain 
combinations (class, date, signature) for each packet. 

When activated, the probes 2i gain a common time 
reference 31. The inaccuracy of this reference between two 
probes 2 A affects directly the accuracy of the result for 
the whole device. Means for gaining that time reference 
can be diversified as well as multiple; as non-limitative 
examples, GPS (Global Positioning System), broadcasting 
through radio waves, high stability drivers, NTP (Network 
Time Protocol) and SNTP (Simple Network Time Protocol) 
protocols may be mentioned; 

- each packet is subjected to dating 41 using the absolute 
time reference when it is observed by a probe [2i] 2^. 
The latter is able to date, either the start of the 
packet, or the end of the packet, or any other criterion. 

- each packet is subjected to the calculation of the 
signature 42, that is for representing it later on. The 
signature enables to reduce the amount of information 
which is needed to identify the packet. That signature 
results typically from a binary polynomial calculation 
(for instance, CRC calculation - cyclic redundancy check - 
on 16 or 32 bit elements) . The signature calculation is 
performed either on the whole packet or on a part of it, 
in accordance to what is contemplated in relation with the 
structure and the variability of the contents of the 
packets in the network. The signature has to be small 
compared to the mean pocket size, so as to ease its 
storage, its transmission and its subsequent processing. 
It must be capable of assuming different values to make 
negligible the likelihood that two different packets have 
the same signature. As an example, it 



AMENDED PAGE 



12 



can be considered that one signature on 16 bit elements 
enables to identify about 256 different packets with a low 
likelihood of ambiguity; 

- each packet is subjected to a classification operation 44. 
Criteria for classification are typically those that are 
conventionally retained to identify flows between networks 
and sub-networks (such as IP network sub-addresses), flows 
between end equipment {such as IP addresses) , flows 
between applications (such as IP addresses and UDP/TCP 
transport addresses), etc.,. Each packet is then 
identified by combining all or part of the elements : 
class, date, signature; 

- each class can be subjected to filtering 45; i.e., the 
probes [2i] 2i do not store the combinations (class, date, 
signature) for packets belonging to one of the classes for 
which the filter has been provided; 

- each class can be subjected to a compaction or a semi- 
static sampling operation 46. In this case, only a part 
of the combinations (class, date, signature) for packets 
belonging to a given class will be retained. The sampling 
rate depends typically of the class, and will not 
theoretically change dynamically. For instance, it may be 
desirable to keep all of the combinations of packets 
conveying voice, and only a part of those conveying 
computer files. 

- each class can be subjected to a dynamic sampling with a 
rate which depends of the congestion conditions in the 
system : measurement of the occupancy of buffers 21 and 
memories 22 of the probes [2i] 2i, transmission flow rates 
towards the collecting module 4, network load, load of the 
collecting module 4, etc... A multiplicity of criteria 
can be used so that the overall operation 
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can take place automatically in an area that suits the 
best the device administrator. For instance, the highest 
sampling rate for a given maximum flow rate of a flow 
brought back from the probe to the collector, or a minimum 
flow rate of a flow brought back to the collector for a 
given sampling rate; 
- a counter is associated with each combination (class, 
date, signature) that is retained, indicating the number 
of packets observed in the flow. The collecting module 4 
is then capable to measure the loss rate in the network by 
comparing between the counters associated with the same 
packets at different points in the network. 

The filtering and static and dynamic sampling 
operations allow to reduce the amount of combinations 
(class, date, signature) to be stored [et] and processed. 
The provision or removal of filters, the values of the 
semi-static sampling rates, the parameterization the 
dynamic sampling, etc..., can be achieved, for instance, 
through an administrative operation performed from one of 
the collecting modules 4 or operating modules 7. 

Sampling criteria can be diversified. As examples, 
periodical sampling which consists in keeping one 
combination every N combinations, statistical sampling that 
depends on drawing a random variable of which statistical 
characteristics are under control, and sampling on 
signature that consists in keeping only those combinations 
of which the signatures belong to a given set of values can 
be mentioned. 

The sequence order through which a probe 2i performs 
the above-mentioned operations may change. A probe 2i can 
classify the packets before dating them, as long as the 
measurement accuracy is not altered to a great extent. In 
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Fig. 5 depicts the steps for collecting and 
correlating the measurements by a collecting module 4. 

The latter receives samples of the non-filtered 
combinations (class, date, signature) originating from all 
of the observing probes 2 t attached therewith; 

- each packet is theoretically seen by two observing probes 
[2i] 2i : the first time when entering the network, the 
second time when leaving. However, other situations may 
occur. For instance, one packet might be seen only once 
if the supervision domain is not closed, or more than 
twice if there are observing probes [2i] 2i within the 
network; 

- each time a packet has been observed by an observing probe 
[2i] 2i as passing by, one combination (class, date, 
signature) is received by the collecting module 4, except 
when filtering, sampling or loss of return message, 
etc..., is taking place; 

- the collecting module 4 correlates the combinations 
(class, date, signature) for the same packet, for instance 
by comparing between the signatures and by increasing the 
transit delays in the network; 

- in case of success, it infers from above, through a simple 
arithmetical calculation, on one hand, the transfer 
duration between the different observing probes [2i] 2± 
for the packet in question and on the other hand, the 
number of packets that were possibly lost in the network. 
Moreover, a number of packets in excess at the exit 
enables to indicate that a fault in one of the network 
devices or an intrusion attempt has occurred. More 
sophisticated calculations, such as mean, minimum, 
maximum, median, etc., values for a given time slot and 
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a certain flow type, can also be achieved in the 
collecting module 4 prior to the storage operation 
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It is to be noted that sampling do not reduce the 
counting accuracy. This is equally true when packets are 
lost, that otherwise would have cause tickets to be issued* 
Actually, the counter that is associated with every ticket 
produced yields the total number of packets since the last 
sampled ticket* The only consequence is a loss of accuracy 
as for the precise instant at which the loss occurred and 
the exact identity of the packet that was lost* Both 
characteristics are of little usefulness a priori, thus 
being not much looked after. However, as the sampling 
characteristics are attached to a certain flow, it is 
always possible not to sample the flows for which detailed 
information are desirable* For those flows, all of the 
packets will cause one ticket to be issued. Moreover, as 
the number of measurements is lower than the number of 
packets, statistical laws will be applicable, that are well 
known as for the validity and the accuracy of the 
measurements which are applied to the sample thus captured. 

Therefore, the method according to the invention 
enables to achieve flow control at the probe level in 
order: 

- to protect the collecting module 4 against an overload : 
(too many tickets to be processed relatively to its own 
resources that are the available processing power and the 
memory size, . • . ) ; 

- to protect the probes [2i] 2± against an overload : (too 
many tickets to be processed relatively to its own 
resources that are the available processing power and the 
memory size, * * . ) ; 

- to protect the network used to transmit ticket records 
from the probe to the collector; 
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- to adapt to changes in the capacity of the network used to 
transmit ticket records from the probes [2i] 2i to the 
collecting module 4; 
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- to enable an optimum distribution of the measurement 
resource between the different flows in case of 
congestion; 

- to optimize the pair (measurement accuracy/network load) 
in accordance with combined criteria, in normal operation. 

To control the flow, the following functions may by 
used, separately or in combination: 

- limitation of the overall flow through the network to a 
maximum value due to the transmission of ticket records 
from the probes [2i] 2i to the collecting module 4. That 
limit can, either be defined by an initial configuration, 
or be modulated by the collecting module 4 or by an 
external device operating the network; 

- limitation of the sampling rate to a maximum value. That 
limit can, either be defined by an initial configuration, 
or be provided by the collecting module 4 or by an 
external device operating the network. In addition, it 
may differ from each type of flow or flow group; 

- reduction of the sampling rate. That reduction can, 
either be defined locally by observing the congestion of 
the probes [2i] 2i, or be fixed by the collecting module 4 
or by an external device operating the network. That 
reduction may differ for each type of flow or flow group. 
The reduction law must allow the collection module 4 to 
correlate records which were performed by probes 2i 2± 
having not the same sampling value for a given flow, the 
reduction being not necessarily synchronous between the 
probes [2i] 2i. A principle which must be retained is the 
inclusion one; tickets of the "reduced" flows having to be 
included also in the tickets of the "lesser reduced" 
flows. In this way, tickets of the probe 2i having the 
highest reduction factor 
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SYSTEM AND METHOD FOR MEASURING THE TRANSFER 
DURATIONS AND LOSS RATES IN HIGH VOLUME 
TELECOMMUNICATION NETWORKS 

BACKGROUND OF THE INVENTION 

The present invention relates to a non-intrusive 
method for measuring the loss rates and transfer durations 
for data in a telecommunication network in packet mode. 

The invention is particularly adapted to high volume 
networks that are operated in non-connected mode. It 
relates also to a distributed architecture system 
comprising a plurality of flow observation probes arranged 
in several points in the network, and means for 
transmitting these measurements to a collecting module 
which is connected to storage means and means for analyzing 
the measurements that have been provided. 

Packet mode telecommunication networks are 
characterized in that transmitted information are conveyed 
in groups referred to as packets, that are substantially 
made up of one header which contains information for 
sending a packet through the network as well as data to be 
transmitted. Such packets are conveyed through the 
network, and travel, in accordance to what suits the best 
the latter, through the most diversified transmitting and 
switching means. 

An exemplary packet mode network is the Internet 
network which is operated with IP protocol (Internet 
Protocol) . As a few examples of transmitting and switching 
means related to the IP protocol, ISDN (integrated services 
digital network) , FR (Frame Relay) , ATM (Asynchronous 
Transfer Mode) , SDH (Synchronous Digital Hierarchy), SONET 
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(Synchronous Optical network) , DWDM (Dense Wavelength 
Digital Multiplexing) networks, etc., can be found. 
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close with one another. 

The present invention aims to alleviate the above- 
mentioned drawbacks. 

SUMMARY OF THE INVENTION 
To this end, one object of the invention is to provide 
a method and a system with a distributed architecture that 
allow to measure accurately the transfer durations and loss 
rates for telecommunication networks in packet mode. The 
method comprises the steps for performing the measurement 
operations by a plurality of observing probes that are 
synchronized and distributed at different points in the 
network, on data packets which are transmitted through the 
network, the measurement operations comprising the dating 
and the identification of the data packets, the measurement 
results being transmitted from the probes to the collecting 
module . 

The method according to the invention is characterized 
in that the measurement operations further comprise a 
classification of the data packets in a homogenous flow, 
and a counting of the packets in the flow, the measurement 
results being transmitted from the probes to the collecting 
module through the network (1), the collecting module 
performing a correlation between all of the measurement 
results received from the probes, including the 
determination of the unidirectional transfer durations per 
flow or information flow group, and of the loss rate for 
the packets. 

The method according to the invention is advantageous 
in that it does not require the use of test packets, which 
permits the achievement of a very wide representativeness 
of every measurement. It is also advantageous in that a 
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large number of measurements can be carried out, resulting 
in a high degree of statistical accuracy. Finally, the 
number of measurements being carried out can be modulated 
in 
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in one flow, the transmitting means of the probes using the 
network to transmit the measurements carried out to the 
collecting module, the collecting module comprising means 
for determining the unidirectional transfer durations per 
flow or information flow group and the loss rate for the 
packets . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other characteristics and advantages of the invention 
will be more fully understood from the following 
description to be considered as a non-limitative example 
while referring to the appended drawings, in which: 

Figure 1 shows schematically an exemplary embodiment 
of the invention in a telecommunication network in packet 
mode; 

Figure 2 shows a functional diagram of a system 
implementing a method according to the invention; 

Figure 3 depicts schematically an example of an 
internal function organization for a system according to 
the invention; 

Figure 4 shows a functional diagram depicting the 
operation of an observing probe used in a system according 
to the invention; 

Figure 5 shows a functional diagram depicting the 
operation of a collecting module used in a system according 
to the invention; and 

Figure 6 to 15 depict schematically the operation of a 
system according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT ( S ) 
In Fig* 1, there is shown schematically a high volume 
network 1 that is operated in non-connected mode, such as a 
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network based on IP protocol (Internet Protocol) . A 
plurality of flow-observing probes 2i are arranged at 
different points in the network for carrying out 
measurements on flows of data that are exchanged through 
this network. Means for compressing 
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each packet they have access to. These measurements 
consist in performing dating, classification and 
identification of the packets, as well as compressing these 
measurements. Every probe 2i transmits, through the network 
1, the compressed measurements to the collecting module 4 
that correlates all of these measurements. 

Other embodiments are also possible in the scope of 
the invention, notably in the following cases: 

- the users 8i are not necessarily end users for information 
being conveyed within the packets; for instance, they may 
represent local networks or other networks in packet mode; 

- the probes 2i can be connected to the collecting module 4 
through means other than the network 1; for instance, 
through another telecommunication network, or through a 
local storage medium that stores data from the collecting 
module 4, sending them back to it later on; 

- the same collecting module 4 can be connected to several 
collecting modules 4; 

- several collecting modules 4 can communicate to build up 
correlations between measurement elements they have. 

As an example, a possible functional diagram of the 
system according to the invention is shown in Fig. 3. Four 
functional groups can be found therein: 

- the rule group 10, with the rules being fixed statically 
or semi-statically (for example by the system operator) ; 

- the load evaluation group 20, measuring the load rate on 
the local central processing unit, the memory occupancy, 
etc. » • f 

- the calculation group 30, evaluating dynamically the 
values relating to compaction, sampling, etc...; 
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- the data path group 40, producing records that contain 
combinations (class, date, signature) for each packet. 

When activated, the probes 2i gain a common time 
reference 31. The inaccuracy of this reference between two 
probes 2i affects directly the accuracy of the result for 
the whole device. Means for gaining that time reference 
can be diversified as well as multiple; as non-limitative 
examples, GPS (Global Positioning System), broadcasting 
through radio waves, high stability drivers, NTP (Network 
Time Protocol) and SNTP (Simple Network Time Protocol) 
protocols may be mentioned; 

- each packet is subjected to dating 41 using the absolute 
time reference when it is observed by a probe 2±. The 
latter is able to date, either the start of the packet, or 
the end of the packet, or any other criterion. 

- each packet is subjected to the calculation of the 
signature 42, that is for representing it later on. The 
signature enables to reduce the amount of information 
which is needed to identify the packet. That signature 
results typically from a binary polynomial calculation 
(for instance, CRC calculation - cyclic redundancy check - 
on 16 or 32 bit elements) . The signature calculation is 
performed either on the whole packet or on a part of it, 
in accordance to what is contemplated in relation with the 
structure and the variability of the contents of the 
packets in the network. The signature has to be small 
compared to the mean pocket size, so as to ease its 
storage, its transmission and its subsequent processing. 
It must be capable of assuming different values to make 
negligible the likelihood that two different packets have 
the same signature. As an example, it 
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can be considered that one signature on 16 bit elements 
enables to identify about 256 different packets with a low 
likelihood of ambiguity; 

- each packet is subjected to a classification operation 44. 
Criteria for classification are typically those that are 
conventionally retained to identify flows between networks 
and sub-networks (such as IP network sub-addresses), flows 
between end equipment (such as IP addresses) , flows 
between applications (such as IP addresses and UDP/TCP 
transport addresses) , etc.. Each packet is then 
identified by combining all or part of the elements : 
class, date, signature; 

- each class can be subjected to filtering 45; i.e., the 
probes 2i do not store the combinations (class, date, 
signature) for packets belonging to one of the classes for 
which the filter has been provided; 

- each class can be subjected to a compaction or a semi- 
static sampling operation 46. In this case, only a part 
of the combinations (class, date, signature) for packets 
belonging to a given class will be retained. The sampling 
rate depends typically of the class, and will not 
theoretically change dynamically. For instance, it may be 
desirable to keep all of the combinations of packets 
conveying voice, and only a part of those conveying 
computer files. 

- each class can be subjected to a dynamic sampling with a 
rate which depends of the congestion conditions in the 
system : measurement of the occupancy of buffers 21 and 
memories 22 of the probes 2 ir transmission flow rates 
towards the collecting module 4, network load, load of the 
collecting module 4, etc... A multiplicity of criteria 
can be used so that the overall operation 
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can take place automatically in an area that suits the 
best the device administrator. For instance, the highest 
sampling rate for a given maximum flow rate of a flow 
brought back from the probe to the collector, or a minimum 
flow rate of a flow brought back to the collector for a 
given sampling rate; 
- a counter is associated with each combination (class, 
date, signature) that is retained, indicating the number 
of packets observed in the flow. The collecting module 4 
is then capable to measure the loss rate in the network by 
comparing between the counters associated with the same 
packets at different points in the network. 

The filtering and static and dynamic sampling 
operations allow to reduce the amount of combinations 
(class, date, signature) to be stored and processed. The 
provision or removal of filters, the values of the semi- 
static sampling rates, the parameterization the dynamic 
sampling, etc..., can be achieved, for instance, through an 
administrative operation performed from one of the 
collecting modules 4 or operating modules 7. 

Sampling criteria can be diversified. As examples, 
periodical sampling which consists in keeping one 
combination every N combinations, statistical sampling that 
depends on drawing a random variable of which statistical 
characteristics are under control, and sampling on 
signature that consists in keeping only those combinations 
of which the signatures belong to a given set of values can 
be mentioned. 

The sequence order through which a probe 2i performs 
the above-mentioned operations may change. A probe 2± can 
classify the packets before dating them, as long as the 
measurement accuracy is not altered to a great extent. In 
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Fig, 5 depicts the steps for collecting and 
correlating the measurements by a collecting module 4. 

The latter receives samples of the non-filtered 
combinations (class, date, signature) originating from all 
of the observing probes 2i attached therewith; 

- each packet is theoretically seen by two observing probes 
2i : the first time when entering the network, the second 
time when leaving. However, other situations may occur. 
For instance, one packet might be seen only once if the 
supervision domain is not closed, or more than twice if 
there are observing probes 2i within the network; 

- each time a packet has been observed by an observing probe 
2i as passing by, one combination (class, date, signature) 
is received by the collecting module 4, except when 
filtering, sampling or loss of return message, etc..., is 
taking place; 

- the collecting module 4 correlates the combinations 
(class, date, signature) for the same packet, for instance 
by comparing between the signatures and by increasing the 
transit delays in the network; 

- in case of success, it infers from above, through a simple 
arithmetical calculation, on one hand, the transfer 
duration between the different observing probes 2i for the 
packet in question and on the other hand, the number of 
packets that were possibly lost in the network. Moreover, 
a number of packets in excess at the exit enables to 
indicate that a fault in one of the network devices or an 
intrusion attempt has occurred. More sophisticated 
calculations, such as mean, minimum, maximum, median, 
etc..., values for a given time slot and a certain flow 
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type, can also be achieved in the collecting module 
prior to the storage operation 
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It is to be noted that sampling do not reduce the 
counting accuracy. This is equally true when packets are 
lost, that otherwise would have cause tickets to be issued. 
Actually, the counter that is associated with every ticket 
produced yields the total number of packets since the last 
sampled ticket. The only consequence is a loss of accuracy 
as for the precise instant at which the loss occurred and 
the exact identity of the packet that was lost. Both 
characteristics are of little usefulness a priori/ thus 
being not much looked after. However, as the sampling 
characteristics are attached to a certain flow, it is 
always possible not to sample the flows for which detailed 
information are desirable. For those flows, all of the 
packets will cause one ticket to be issued. Moreover, as 
the number of measurements is lower than the number of 
packets, statistical laws will be applicable, that are well 
known as for the validity and the accuracy of the 
measurements which are applied to the sample thus captured. 

Therefore, the method according to the invention 
enables to achieve flow control at the probe level in 
order: 

- to protect the collecting module 4 against an overload : 
(too many tickets to be processed relatively to its own 
resources that are the available processing power and the 
memory size, . . . ) / 

- to protect the probes 2i against an overload : (too many 
tickets to be processed relatively to its own resources 
that are the available processing power and the memory 
size, . . .) , 

- to protect the network used to transmit ticket records 
from the probe to the collector; 
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- to adapt to changes in the capacity of the network used to 
transmit ticket records from the probes 2 X to the 
collecting module 4; 
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- to enable an optimum distribution of the measurement 
resource between the different flows in case of 
congestion; 

- to optimize the pair (measurement accuracy/network load) 
in accordance with combined criteria, in normal operation. 

To control the flow, the following functions may by 
used, separately or in combination: 

- limitation of the overall flow through the network to a 
maximum value due to the transmission of ticket records 
from the probes 2i to the collecting module 4. That limit 
can, either be defined by an initial configuration, or be 
modulated by the collecting module 4 or by an external 
device operating the network; 

- limitation of the sampling rate to a maximum value. That 
limit can, either be defined by an initial configuration, 
or be provided by the collecting module 4 or by an 
external device operating the network. In addition, it 
may differ from each type of flow or flow group; 

- reduction of the sampling rate. That reduction can, 
either be defined locally by observing the congestion of 
the probes 2i, or be fixed by the collecting module 4 or 
by an external device operating the network. That 
reduction may differ for each type of flow or flow group. 
The reduction law must allow the collection module 4 to 
correlate records which were performed by probes 2i 2i 
having not the same sampling value for a given flow, the 
reduction being not necessarily synchronous between the 
probes 2±. A principle which must be retained is the 
inclusion one; tickets of the "reduced" flows having to be 
included also in the tickets of the "lesser reduced" 
flows. In this way, tickets of the probe 2± having the 
highest reduction factor 
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NEW CLAIMS 

13* A non-intrusive method for measuring loss rates and 
transfer durations for data in a telecommunication network in packet 
mode comprising the steps of: 



performing measurement operations with a plurality of observing 
probes that are synchronized and distributed at different points in 
the network on data packets which are being transmitted through the 
network; 

said performing step comprising dating and identifying the data 
packets; 

transmitting measurement results from said dating and 
identifying step from said probes to a collecting module; 

said performing step further comprising classifying the data 
packets in a homogeneous flow and counting the data packets in the 
homogeneous flow and transmitting measurement results from said 
classifying and counting steps from said probes to said collecting 
module through the network; and 
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performing with the collecting module a correlation between all 
of said measurement results received from the probes including 
determining unidirectional transfer durations per flow or 
information flow group and the loss rate for the data packets, 

14. A method according to claim 13, further comprising said 
identifying step comprising calculating an identification signature 
on packet contents for each said data packet. 

15. A method according to claim 13, further comprising said 
dating step comprising subjecting each observed data packet to 
dating in accordance with an absolute time reference gained by the 
observing probes. 

16. A method according to claim 15, further comprising issuing 
one ticket comprising packet passage time, packet signature, and a 
value of a counter associated with the flow or the information flow 
group . 

17. A method according to claim 16, further comprising a 
filtering step and a semi-static sampling step for classes obtained 
during the classifying step and said sampling step comprising 
selecting those data packets which will cause said one ticket to be 
issued. 
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18. A method according to claim 17, further comprising a 
dynamic sampling step with a rate which depends on congestion 
conditions in the network, 

19. A method according to claim 17, wherein said sampling step 
is performed with a sampling rate which can be limited to a maximum 
value that is defined by an initial configuration or be modulated by 
the collecting module or by an external device operating the 
network. 

20. A method according to claim 18, wherein said sampling step 
is performed with a sampling rate which can be limited to a maximum 
value that is defined by an initial configuration or be modulated by 
the collecting module or by an external device operating the 
network. 

21. A method according to claim 13, wherein said classifying 
step comprises classifying each said data packet according to 
recipient characteristics of the respective data packet or according 
to a contents type for the respective data packet. 
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22. A method according to claim 13, wherein for a given flow 
F, the transfer durations determining step is carried out as 
follows : 

D es (p) = Hs(p) - He(p) 

where D es (p) is a transfer duration from an entry point (e) to an 
exit point (s) for a respective data packet (p) ; He{p) is a first 
time stamping in a ticket associated with the respective data packet 
(p) by one of said probes at the entry point; and Hs(p) is a second 
time stamping in the ticket associated with the respective data 
packet (p) by said one of said probes at the exit point. 

23. A method according to claim 13, further comprising 
calculating the transfer durations at different sections in the 
network using a mapping operation of combinations which belong to 
one of said data packets that has been observed by several of said 
probes . 

24. A method according to claim 13, wherein, for a given flow, 
the loss rate determining step comprises calculating a number 

Pes (pq) of said data packets lost in the network between a passage 
of two data packets designated p and q according to the following 
formula: 
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Pes(pq) = Ne(pq) - Ns (pq) 

where Ne (pq) = number of data packets between the passage of the 
packets p and q at an exit point; and Ns (pq) = number of packets 
between the passage of the packets p and q at an entry point. 

25. A method according to claim 19, wherein, in the case where 
the sampling rate is low, breaking down time in slots starting from 
an instant when an observed data packet causes one last ticket to be 
issued, fixing the size of each time slot locally at one of the 
probes or by the collecting module, associating one counter with 
each time slot, and, for every data packet passing by that does not 
cause one ticket to be issued, incrementing said one counter 
associated with a corresponding time slot when the passage occurred, 
and for the next packet passing by that causes one ticket to be 
issued, attaching a list of counters thereby obtained. 

26. A system with a distributed architecture for measuring 
non-intrusively loss rates and transfer durations for data in a 
telecommunication network in a packet mode, said system comprising: 

a plurality of flow observing probes arranged in several 
locations in the network; 
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means for transmitting measurements from said probes to a 
collecting module including means for analyzing said measurements; 

each of said probes further comprising means for classifying 
data packets in a homogeneous flow, means for identifying each said 
data packet, means for counting the data packets in one flow; 

said transmitting means using the network to transmit the 
measurements carried out by the probes to the collecting module; and 

the collecting module comprising means for determining 
unidirectional transfer durations per flow or information flow group 
and the loss rate for the data packets. 

27. A system according to claim 26, wherein the identifying 
means of each said probe comprises means for calculating an 
identification for each said data packet. 

28. A system according to claim 26, wherein each said probe 
further comprises means for compressing the measurements before 
transmitting said measurements to the collecting module. 
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SYSTEM AND METHOD FOR MEASURING THE TRANSFER 
DURATIONS AND LOSS RATES IN HIGH VOLUME 
TELECOMMUNICATION NETWORKS 

The present invention relates to a non- 
intrusive method for measuring the loss rates and 
transfer durations for data in a telecommunication 
network in packet mode. 

The invention is particularly adapted to high 
volume networks that are operated in non-connected 
mode. It relates also to a distributed architecture 
system comprising a plurality of flow observation 
probes arranged in several points in the network, and 
means for transmitting * these measurements to a 
collecting module which is connected to storage means 
and means for analyzing the measurements that have been 
provided . 

Packet mode telecommunication networks are 
characterized in that transmitted information are 
conveyed in groups referred to as packets , that are 
substantially made up of one header which contains 
information for sending a packet through the network as 
well as data to be transmitted. Such packets are 
conveyed through the network, and travel, in accordance 
to what suits the best the latter, through the most 
diversified transmitting and switching means. 

An exemplary packet mode network is the 
Internet network which is operated with IP protocol 
(Internet Protocol) . As a few examples of transmitting 
and switching means related to the IP protocol, ISDN 
(integrated services digital network), FR (Frame 
Relay) , ATM (Asynchronous Transfer Mode) , SDH 
(Synchronous Digital Hierarchy), SONET (Synchronous 
Optical network) , DWDM (Dense Wavelength Digital 
Multiplexing) networks, etc., can be found. 
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Packets are typically transmitted from a 
large number of sources operating independently with 
one another, towards a large number of recipients that 
operate independently with one another as well* 
5 Since the transmission timing of packets and 

the length of every packet are not accurately defined 
by the network itself, it is difficult for the network 
operator and users to guarantee and even estimate the 
transfer duration and the loss rate (likelihood that 

10 one packet will not reach the intended destination) . 
Therefore, it would be very useful to carry out 
accurate measurements on real data pertaining to useful 
packets, so that administration, configuration, and 
planning of a packet mode network can be made possible. 

15 Good knowledge of these characteristics would 
facilitate equally the implementation of services with 
differentiated and guaranteed quality, as opposed to a 
best effort type service* 

One conventional solution to achieve such a 

20 result is to make use of one or more sources that send 
test packets, referred to as "ping" in an IP network. 
Each test packet is recognized by its recipient and is 
sent back by the latter to the corresponding source. 
This source is able then to carry out measurements, 

25 such as the round-trip transmission duration. 
Statistical processing is also possible based on 
measurements performed on a large number of packets ; 
for instance, to estimate the characteristics of the 
round-trip transfer durations (maximum, minimum, mean, 

30 median, etc..) . 

Another solution that is used consists in 
providing part of sources and recipients with a 
sufficiently accurate knowledge of a common time 
reference. Sources produce test packets and take notice 

35 of the starting time. Recipients take notice of the 
reception time for these test packets. Then, 



calculations are carried out as to characterize, for 
example, the transfer durations and loss rates. 

However, with the above-mentioned solutions 
it is not possible to achieve a good accuracy on every 
occasion. Actually, the number of test packets has to 
remain small for neither overloading the network, nor 
using too many devices. Hence, statistical estimates 
might carry a high degree of inaccuracy. Besides this, 
packet mode networks often do not feature identical 
characteristics on the way out and the way back paths, 
between two access points. Moreover, the devices for 
the packet mode network (such as routers and switchers) 
analyze frequently the packet contents (for example, 
the transport protocol from end to end, the data type, 
the type of file which is contained in the packet, 
etc..) , in order to infer therefrom a process for 
transmitting the packet, the queue, or the priority, 
etc... Consequently, test packets might not follow the 
same path as do the packets which contain real data for 
network users. This results in a high degree of 
uncertainty about the measurement of transfer duration 
of packets containing real data for network users. 

From the U.S. Patent n° 5, 521, 907, another 
solution is also known, which permits measurement in a 
non-intrusive way between two points in a known 
network. However, that solution is strictly limited to 
networks in connected mode, such as frame relay, and 
therefore, cannot be used in non-connected mode 
networks, nor high volume networks. Further, with that 
method, analysis of packet losses is not possible. 

Moreover, from the U.S. Patent n° 5,535,193, 
a solution which permits determination of the passage 
time of the packets by a plurality of synchronized 
network analyzers. However, this solution makes use of 
a separate connection for controlling the 
synchronization, and requires thus the analyzers to be 
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close with one another. 

The present invention aims to alleviate the 
above-mentioned drawbacks . 

To this end, one object of the invention is 
5 to provide a method and a system with a distributed 
architecture that allow to measure accurately the 
transfer durations and loss rates for telecommunication 
networks in packet mode. The method comprises the steps 
for performing the measurement operations by a 
10 plurality of observing probes that are synchronized and 
distributed at different points in the network, on data 
packets which are transmitted through the network, the 
measurement operations comprising the dating and the 
identification of the data packets, the measurement 
15 results being transmitted from the probes to the 
collecting module. 

The method according to the invention is 
characterized in that the measurement operations 
further comprise a classification of the data packets 
20 in a homogenous flow, and a counting of the packets in 
the flow, the measurement results being transmitted 
from the probes to the collecting module through the 
network (1), the collecting module performing a 
correlation between all of the measurement results 
25 received from the probes, including the determination 
of the unidirectional transfer durations per flow or 
information flow group, and of the loss rate for the 
packets . 

The method according to the invention is 
30 advantageous in that it does not require the use of 
test packets, which permits the achievement of a very 
wide representativeness of every measurement. It is 
also advantageous in that a large number of 
measurements can be carried out, resulting in a high 
35 degree of statistical accuracy. Finally, the number of 
measurements being carried out can be modulated in 
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accordance with the types of data conveyed within the 
packets, authorizing a rational use of the resources 
which are available in the system. 

Besides this, classification of the data 
5 packets in a homogenous flow makes possible : 

- to refine the measurement (per destination, per 
application type, ...) ; 

to index the reference space for signatures, to 
minimize thereby double signature likelihood, 
10 and to ease incoming flow/outgoing flow 

correlations . 

Another advantage offered by the 
classification of the data packets in a homogenous flow 
is that a signature with a small length can be kept 
15 while having a low probability of ambiguity resulting 
from similar signatures appended to different packets. 
This is effective to ease strongly the system operation 
on the wide network. 

In practice, the flow is determined from the 
20 network addresses (which define the paths) , the 
transport addresses and the optional elements that 
enable the network to select the service quality to be 
applied. Alternatives are possible, for example, to 
bring together IP addresses into sub-network 
25 corresponding to a single destination. In the case 
where an Internet network is used, source and 
destination IP addresses could be selected, as well as, 
either the ToS (type of service) field, or the TCP/UDP 
source and destination ports. Other clusters may be 
30 employed without departing from the scope of the 
invention . 

The counting of the packet in the flow is 
used to determine packet losses in the network. The 
size of the counter depends of the implementation, 
35 nevertheless remaining at a reasonable level by using 
the fact related to a given flow. Ongoing 
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implementations can be satisfactorily achieved with 
counters having a 8-32 bits width. 

The method according to the invention enables 
equally an accurate measurement of the losses of 
5 packets in the network, operating such a network with 
numerous points giving access to the observed area, 
while maintaining a simplified structure. It is also 
applicable to point-to-multipoint flows. 

Advantageously, the signature which 

10 identifies the packet shows the three following 
characteristics : 

it is kept in the network, at any measurement 
point. When determining it, this will result in 
ignoring fields that correspond to the physical layers 
15 and the network layers having a level lower than the 
layer at which operates the system ; 

its length is small compared to the mean length of 
the packets. This allows to limit the amount of 
information to supply the collector with ; 
20 - the likelihood that two different packets have the 
same signature for a given flow is low. This allows to 
limit the number of disabled measurements. 

According to another important characteristic 
of the invention, the method comprises a filtering step 
25 and a semi-static sampling step for classes obtained 
during the classification step. 

In this case, only a part of the packet 
combinations belonging to a given class will be 
retained. The sampling rate depends typically of the 
30 class, and will not theoretically change dynamically. 
For instance, it may be desirable to keep all of the 
combinations of packets conveying voice, and only a 
part of those that convey computer files. 

Further, each class can be submitted to a 
35 dynamic sampling with a rate which depends of the 
congestion conditions in the system. 
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A multiplicity of criteria may be used so 
that the overall operation could take place 
automatically in an area that suits the best the device 
administrator, for instance, with the highest sampling 
5 rate for a given maximum network flow rate, or a 
minimum network flow rate for a given sampling rate. 

With the sampling mechanism, the method 
according to the invention enables an observation of 
extremely high volume networks and a diminution of 

10 flows brought back from the probes to the collector as 
well as a dynamic optimization of the measurement 
characteristics, which authorizes an adaptive 
optimization in accordance with the operating 
conditions of the system. 

15 According to an important characteristic of 

the invention, the measurement of the transfer 
durations and the counting of the packet are 
synchronized as a function of an absolute time 
reference gained by the measuring probes that are 

20 distributed through the network. 

With the absolute time reference, it is 
possible to obtain loss rates and transfer durations in 
each communication direction. For example, according to 
the accuracy and the cost which are required, the 

25 absolute time reference can be gained through GPS 
devices, radio broadcasting, network protocols. 

Noting the absolute time of the passage of 
the packet (time stamping) will be used to calculate 
transfer durations between two probes. For instance, in 

30 the case where an Internet network is used, an accuracy 
of about 100 ps may be selected. 

The system for implementing the method 
according to the invention is characterized in that 
each probe further comprises means for classifying the 

35 data packets in a homogenous flow, means for 
identifying each packet, means for counting the packets 
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in one flow, the transmitting means of the probes using 
the network to transmit the measurements carried out to 
the collecting module, the collecting module comprising 
means for determining the unidirectional transfer 
5 durations per flow or information flow group and the 
loss rate for the packets* 

Other characteristics and advantages of the 
invention will be more fully understood from the 
following description to be considered as a non- 
10 limitative example while referring to the appended 
drawings, in which : 

Figure 1 shows schematically an exemplary 
embodiment of the invention in a 
telecommunication network in packet mode ; 
15 - Figure 2 shows a functional diagram of a system 

implementing a method according to the 
invention; 

- Figure 3 depicts schematically an example of an 
internal functional organization for a system 

20 according to the invention ; 

Figure 4 shows a functional diagram depicting 
the operation of an observing probe used in a 
system according to the invention ; 
Figure 5 shows a functional diagram depicting 

25 the operation of a collecting module used in a 

system according to the invention ; 
Figures 6 to 15 depict schematically the 
operation of a system according to the 
invention. 

30 In Fig. 1, there is shown schematically a 

high volume network 1 that is operated in non-connected 
mode, such as a network based on IP protocol (Internet 
Protocol) . A plurality of flow-observing probes 2± are 
arranged at different points in the network for 

35 carrying out measurements on flows of data that are 
exchanged through this network. Means for compressing 
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these measurements are provided in probes 2i as well as 
means for transmitting them to a collecting module 4. 
The latter acts to collect and correlate the elementary 
measurements that were carried out by the observing 
5 probes 2±. 

As it can be seen from Fig. 2, said 
collecting module 4 is connected to storage means 5 
that communicate with means 6 for analyzing 
measurements that were performed. Thereafter, results 

10 of these analyses are sent to an operating module 7. 
Those different modules may be, either dissociated 
physically, or partially or entirely provided in one or 
more common physical equipment. 

The method according to the invention is 

15 characterized substantially by ; 

- a step for classifying the data packets in a 
homogenous flow ; 

a step for calculating an identification signature 
for each packet ; 
20 - a step for counting the packets in the flow ; 

- a step for measuring the unidirectional transfer 
durations per flow or information flow group and the 
loss rate for the packets. 

Respective order of these steps may be 
25 changed according to the different requirements put on 
when implementing. 

As it is depicted in Fig. 1, users 8i, 8 2 and 
83 are connected to the network 1. Observing probes 2i 
and 2 4 have access to packets 9 1 originated from 83., the 
30 probe 2 2 has access to packets originated from 8 2 , the 
probe 2 3 has access to packets received by 83. The 
collecting module 4 is connected to the network 1 and 
behaves as a user of this network 1, communicating 
through this network with the probes 2 lr 2 2 , 2 3 , and 2 4 , 
35 which are users of the network 1 as well. These probes 
2i, 2 2 , 2 3 , and 2 4 carry out measurement operations for 



10 



each packet they have access to. These measurements 
consist in performing dating, classification and 
identification of the packets, as well as compressing 
these measurements. Every probe 2± transmits, through 
5 the network 1, the compressed measurements to the 
collecting module 4 that correlates all of these 
measurements . 

Other embodiments are also possible in the 
scope of the present invention, notably in the 
10 following cases : 

the users 8i are not necessarily end users for 
information being conveyed within the packets ; for 
instance, they may represent local networks or 
other networks in packet mode ; 
15 - the probes 2i can be connected to the collecting 
module 4 through means other than the network 1; 
for instance, through another telecommunication 
network, or through a local storage medium that 
stores data from the collecting module 4, sending 
20 them back to it later on ; 

the same collecting module 4 can be connected to 
several collecting modules 4 ; 

several collecting modules 4 can communicate to 
build up correlations between measurement elements 
25 they have. 

As an example, a possible functional diagram 
of the system according to the invention is shown in 
Fig. 3. Four functional groups can be found therein : 

the rule group 10, with the rules being fixed 
30 statically or semi-statically (for example by the 

system operator) ; 

the load evaluation group 20, measuring the load 
rate on the local central processing unit, the 
memory occupancy, etc... ; 
35 - the calculation group 30, evaluating dynamically 
the values relating to compaction, sampling, etc... ; 
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the data path group 40, producing records that 
contain combinations (class, date, signature) for 
each packet. 

When activated, the probes 2± gain a common 
5 time reference 31. The inaccuracy of this reference 
between two probes 2 ± affects directly the accuracy of 
the result for the whole device. Means for gaining that 
time reference can be diversified as well as multiple ; 
as non-limitative examples, GPS (Global Positioning 
10 System), broadcasting through radio waves, high 
stability drivers, NTP (Network Time Protocol) and SNTP 
(Simple Network Time Protocol) protocols may be 
mentioned ; 

each packet is subjected to dating 41 using the 
15 absolute time reference when it is observed by a 

probe 2i. The latter is able to date, either the 
start of the packet, or the end of the packet, or 
any other criterion. 

each packet is subjected to the calculation of the 

20 signature 42, that is for representing it later on. 

The signature enables to reduce the amount of 
information which is needed to identify the packet. 
That signature results typically from a binary 
polynomial calculation (for instance, CRC 

25 calculation - cyclic redundancy check - on 16 or 32 

bit elements) . The signature calculation is 
performed either on the whole packet or on a part 
of it, in accordance to what is contemplated in 
relation with the structure and the variability of 

30 the contents of the packets in the network. The 

signature has to be small compared to the mean 
packet size, so as to ease its storage, its 
transmission and its subsequent processing. It must 
be capable of assuming different values to make 

35 negligible the likelihood that two different 

packets have the same signature. As an example, it 
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can be considered that one signature on 16 bit 
elements enables to identify about 256 different 
packets with a low likelihood of ambiguity ; 
each packet is subjected to a classification 
operation 44. Criteria for classification are 
typically those that are conventionally retained to 
identify flows between networks and sub-networks 
(such as IP network sub-addresses), flows between 
end equipment (such as IP addresses) , flows between 
applications (such as IP addresses and UDP/TCP 
transport addresses) , etc... Each packet is then 
identified by combining all or part of the elements 
: class, date, signature; 

each class can be subjected to filtering 45 ; i.e., 
the probes 2i do not store the combinations (class, 
date, signature) for packets belonging to one of 
the classes for which the filter has been provided 

r 

each class can be subjected to a compaction or a 
semi-static sampling operation 46. In this case, 
only a part of the combinations (class, date, 
signature) for packets belonging to a given class 
will be retained. The sampling rate depends 
typically of the class, and will not theoretically 
change dynamically. For instance, it may be 
desirable to keep all of the combinations of 
packets conveying voice, and only a part of those 
conveying computer files. 

each class can be subjected to a dynamic sampling 
with a rate which depends of the congestion 
conditions in the system : measurement of the 
occupancy of buffers 21 and memories 22 of the 
probes 2i, transmission flow rates towards the 
collecting module 4, network load, load of the 
collecting module 4, etc... A multiplicity of 
criteria can be used so that the overall operation 
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can take place automatically in an area that suits 
the best the device administrator. For instance, 
the highest sampling rate for a given maximum flow 
rate of a flow brought back from the probe to the 
5 collector, or a minimum flow rate of a flow brought 

back to the collector for a given sampling rate ; 
a counter is associated with each combination 
(class, date, signature) that is retained, 
indicating the number of packets observed in the 
10 flow. The collecting module 4 is then capable to 

measure the loss rate in the network by comparing 
between the counters associated with the same 
packets at different points in the network. 

The filtering and static and dynamic sampling 
15 operations allow to reduce the amount of combinations 
(class, date, signature) to be stored et processed. The 
provision or removal of filters, the values of the 
semi-static sampling rates, the parameterization the 
dynamic sampling, etc., can be achieved, for instance, 
20 through an administrative operation performed from one 
of the collecting modules 4 or operating modules 7 . 

Sampling criteria can be diversified. As 
examples, periodical sampling which consists in keeping 
one combination every N combinations, statistical 
25 sampling that depends on drawing a random variable of 
which statistical characteristics are under control, 
and sampling on signature that consists in keeping only 
those combinations of which the signatures belong to a 
given set of values can be mentioned. 
30 The sequence order through which a probe 2± 

performs the above-mentioned operations may change . A 
probe 2i can classify the packets before dating them, 
as long as the measurement accuracy is not altered to a 
great extent. In the same way, the filtering operations 
35 can be performed at different instants during the 
process . 
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Fig. 5 depicts the steps for collecting and 
correlating the measurements by a collecting module 4. 

The latter receives samples of the non- 
filtered combinations (class, date, signature) 
5 originating from all of the observing probes 2± 
attached therewith ; 

each packet is theoretically seen by two observing 
probes 2i : the first time when entering the 
network, the second time when leaving. However, 
10 other situations may occur. For instance, one 

packet might be seen only once if the supervision 
domain is not closed, or more than twice if there 
are observing probes 2i within the network ; 
each time a packet has been observed by an 
15 observing probe 2i as passing by, one combination 

(class, date, signature) is received by the 
collecting module 4, except when filtering, 
sampling or loss of return message, etc., is taking 
place ; 

20 - the collecting module 4 correlates the combinations 
(class, date, signature) for the same packet, for 
instance by comparing between the signatures and by 
increasing the transit delays in the network ; 
in case of success, it infers from above, through a 

25 simple arithmetical calculation, on one hand, the 

transfer duration between the different observing 
probes 2i for the packet in question and, on the 
other hand, the number of packets that were 
possibly lost in the network. Moreover, a number of 

30 packets in excess at the exit enables to indicate 

that a fault in one of the network devices or an 
intrusion attempt has occurred. More sophisticated 
calculations, such as mean, minimum, maximum, 
median, etc., values for a given time slot and a 

35 certain flow type, can also be achieved in the 

collecting module 4 prior to the storage operation 
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in the storage module 5. 

The selection of one set of consistent 
criteria for the filtering and the static and dynamic 
sampling that are applicable to all of the observing 

5 probes 2 X attached to a collecting module 4 facilitates 
the correlation operations the latter has to perform, 
and enhances the successful correlation ratio. 

According to an alternative of the method, it 
may happen that measuring certain flows is not 

10 desirable. In this case, corresponding measurements are 
filtered, which prevents undue loads on the probes 2± 
to be generated. 

For each packet, one ticket is issued and 
typically comprises 3 parts : the packet passage time, 

15 the packet signature, and the value of the counter 
associated with the flow (absolute value, or number of 
packets since the last ticket was issued) . For a given 
flow, tickets are brought together in a common 
structure before their transmission to the collecting 

20 module 4. This clustering operation allows to factorize 
long elements (flow identifier), and thereby to reduce 
the overall amount of information to be sent up to the 
collecting module 4. A transmission of ticket records 
towards said collecting module 4 is occurring, for 

25 instance, if the maximum record length has been 
reached, or off-time, when, for a given flow, the 
probes 2± do not observe packet passing by any longer. 

An important advantage of the method 
according to the invention derives from the fact that 

30 flows of ticket records between the probes and the 
collecting module 4 remain small compared to the amount 
of measured flows. This enables notably the supervision 
of large size networks, and possibly the use of the 
network being supervised itself for sending information 

35 between the probes 2± and the collecting modules 4. 

That reduction is achieved notably by the 
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fact that tickets feature a relatively small size 
compared to the mean size of the observed packets as 
this was mentioned here above, and thanks to the 
sampling of the measured packets, which is effective to 
5 limit the number of tickets transmitted to the 
collecting module 4. 

That sampling consists, within one flow, and 
therefore after classification, in selecting the 
packets which will cause a ticket to be transmitted. 

10 Those tickets which are not selected are simply 
counted* The sampling criteria may be modified, however 
in order that the collecting module 4 be able to 
perform subsequent input /output correlations, it is 
important they should be common to all of the probes 2± 

15 in the same collecting module 4. Actually, if this was 
not the case, the likelihood to have a ticket both at 
the entry and at the exit of the observation domain 
would be very low for the same packet, and thus the 
successful correlation ratio would be very low as well. 

20 Further, these criteria must be relevant to the binary 
contents of the packets, which constitutes the sole 
"absolute" information that is provided on principle. 

Criteria and parameters that are possibly 
associated may be different for each flow. A sampling 

25 that suits each type of flow is made possible. For 
instance, in the case where an Internet network is 
used, it is possible to provide a higher sampling rate 
for packets conveying voice (mean compression, high 
accuracy) , while a lower rate will be devoted to data 

30 packets (high compression, mean accuracy) . 

Based on packet signature analysis, one 
exemplary criterion can be retained ; the packets, the 
signatures of which are multiple of a given value, will 
be sampled. Of course, any other appropriate 

35 arithmetical expression can be used without departing 
from the scope of the invention. 
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It is to be noted that sampling do not reduce 
the counting accuracy. This is equally true when 
packets are lost, that otherwise would have cause 
tickets to be issued. Actually, the counter that is 
associated with every ticket produced yields the total 
number of packets since the last sampled ticket. The 
only consequence is a loss of accuracy as for the 
precise instant at which the loss occurred and the 
exact identity of the packet that was lost. Both 
characteristics are of little usefulness a priori, thus 
being not much looked after. However, as the sampling 
characteristics are attached to a certain flow, it is 
always possible not to sample the flows for which 
detailed information are desirable. For those flows, 
all of the packets will cause one ticket to be issued. 
Moreover, as the number of measurements is lower than 
the number of packets, statistical laws will be 
applicable, that are well known as for the validity and 
the accuracy of the measurements which are applied to 
the sample thus captured. 

Therefore, the method according to the 
invention enables to achieve flow control at the probe 
level in order : 

to protect the collecting module 4 against an 
overload : (too many tickets to be processed 
relatively to its own resources that are the 
available processing power and the memory size, ...) ; 
to protect the probes 2i against an overload : (too 
many tickets to be processed relatively to its own 
resources that are the available processing power 
and the memory size, ...)_ ; 

to protect the network used to transmit ticket 
records from the probe to the collector ; 
to adapt to changes in the capacity of the network 
used to transmit ticket records from the probes 21 
to the collecting module 4 ; 
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to enable an optimum distribution of the 
measurement resource between the different flows in 
case of congestion ; 

to optimize the pair (measurement accuracy/network 
5 load) in accordance with combined criteria, in 

normal operation. 

To control the flow, the following functions 
may be used, separately or in combination : 

limitation of the overall flow through the network 

10 to a maximum value due to the transmission of 

ticket records from the probes 2i to the collecting 
module 4. That limit can, either be defined by an 
initial configuration, or be modulated by the 
collecting module 4 or by an external device 

15 operating the network ; 

limitation of the sampling rate to a maximum value. 
That limit can, either be defined by an initial 
configuration, or be provided by the collecting 
module 4 or by an external device operating the 

20 network. In addition, it may differ for each type 

of flow or flow group ; 

reduction of the sampling rate. That reduction can, 
either be defined locally by observing the 
congestion of the probes 2i, or be fixed by the 

25 collecting module 4 or by an external device 

operating the network. That reduction may differ 
for each type of flow or flow group. The reduction 
law must allow the collecting module 4 to correlate 
records which were performed by probes 2i having 

30 not the same sampling value for a given flow, the 

reduction being not necessarily synchronous between 
the probes 2i. A principle which must be retained 
is the inclusion one ; tickets of the "reduced" 
flows have to be included also in the tickets of 

35 the "lesser reduced" flows. In this way, tickets of 

the probe 2± having the highest reduction factor 



19 



can always be correlated with tickets of the probe 
2i having a lower reduction coefficient ; 
modulation of the sampling rate in accordance with 
the local congestion state at the probe 2i, the 
5 characteristics of the tickets brought back to the 

collecting module 4, and the load distribution 
among the different types of flow. An object of 
that modulation is to secure the probes 2± 
operation through adaptation to instant load 
10 conditions of the different components in the 

system. It handles the evolution between a "bad" 
state corresponding to a low accuracy and a high 
produced traffic and an "excellent" state 
corresponding to a high accuracy and a low produced 
15 traffic. The evolution between the "bad" and 

"excellent" zones can be varied. 

The main functions of the collecting module 4 
are depicted in Fig. 5, The respective order of these 
functions can be changed according to the different 
20 requirements put on the implementation, without 
departing from the scope of the invention. 

The formula here below are carried out by the 
calculation function of the collecting module 4 for a 
given flow F. 
25 The notations being used are : 

Des(p) = Transfer duration from the entry 
point (e) to the exit point (s) for a packet (p) . 

Te(p) = Ticket associated with the packet 
(p) by the probe at the entry point. 
30 Ts(p) - Ticket associated with the packet 

(p) by the probe at the exit point. 

He(p) = Time stamping in the ticket 
associated with the packet (p) by the probe at the 
entry point. 

35 Hs(p) = Time stamping in the ticket 

associated with the packet (p) by the probe at the exit 
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point . 

Ce(p) = Counter in the ticket associated 
with the packet (p) by the probe at the entry point. 

Cs(p) = Counter in the ticket associated 
5 with the packet (p) by the probe at the exit point. 

Ne (pq) = Number of packets between the 
passage of the packets p and q at the entry point. 

Ns (pq) = Number of packets between the 
passage of the packets p and q at the exit point. 
10 Pes(pq)= Number of packets lost between the 

passage of the packet p and the packet q. 

The measurements of the transfer durations 
are carried out as follows : 

For each pair of tickets (Ts (p) ; Te(p)) 
15 corresponding to the same packet (p) passing through 
the observed network, the transfer duration D es (p) can 
deduced simply from : 

D es (p) - Hs(p) - He(p) 

20 

Counting the packets is performed as follows: 
let the pairs of tickets (Ts (p) ; Te (p) ) and 

(Ts(q) ; Te (q) ) corresponding to the packets (p) and 

(q) that belong to the same flow and pass through the 
25 observed network, and such that the ticket Ts (q) 

succeeds to the ticket Ts (p) for the probe 2± at the 

exit point. 

The number Ns (pq) of packets between the 
passage of the packets p and q at the exit point can be 
30 deduced simply from the definition of the counter 
associated with the exit ticket : 

Ns(pq) = Cs(q) 

The number Ne (pq) of packets between the 
passage of the packets p and q at the entry point 
35 equals to the sum of the counters of the entry tickets 
as for the one associated with p (not included) and the 
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one associated with q (included) . This enables to take 
into account, for instance, the case where packets are 
lost, that otherwise would have cause one exit ticket 
to be issued: 

5 

**e pq = 2L Ce i 

Counting the lost packets is performed as 

follows : 

The number Pes (pq) of packets lost in the 
network between the pass system of the packets p and q 
then equals to : 

Pes (pq) = Ne (pq) - Ns (pq) 

As an example of the implementation of the 
method according to the invention, Fig. 6 shows 
schematically an exemplary network in which the entry 
probe is Sa, and the exit probe is Sb. These probes are 
already synchronized and have a common time reference ♦ 
The sampling criterion keeps packets of which the 
signature equals to 0 module 16. The signature has 2 
digits, while time stamping has 4 digits. Time unit is 
not defined. 

Figures 7 to 15 depict different cases where 
the same packet sequence at the entry is considered, 
giving rise to the same ticket sequence by the probe 
Sa. 

According to a particular embodiment of the 
invention as shown in Fig. 16, that is adapted to the 
case where the sampling rate is low, i.e. when numerous 
packets do not cause one ticket to be transmitted, for 
a given flow, time is broken down in slots, starting 
from the instant when an observed packet caused one 
last ticket to be issued. The size of the slot can be 
fixed locally at the probe or by the collector, and may 



22 



change according to different criteria ; 

one counter is associated with each time slot ; 

for every packet passing by that does not cause one 
ticket to be issued, the counter associated with the 
corresponding time slot when the passage occurred is 
incremented / 

and for the next packet passing by that causes one 
ticket to be issued, the list of counters thereby 
obtained is attached. 

That mechanism enables the collecting module 
4 to obtain, by comparing between the counters provided 
by the probes 2i at the entry and at the exit, a 
measurement of the change in transfer durations for 
packets flowing between packets that cause tickets to 
be issued and that are subjected thus to an overall 
measurement. It is also assumed that packets belonging 
to the same flow do not become a pair, which is 
generally the case* 

The accuracy obtained has a value of about 
the length of the time "slot" that was retained 
(compromise between the number of slots - thus of 
counters to be flowed up - and the accuracy) . 

It is to be noted that this mechanism can 
work out well but as long as the packet loss rate is 
null or low for the period of time which is considered. 

The main advantages of this embodiment are 
the following : 

refining the delay measurement : packets that did 
not cause one ticket to be issued still contribute 
to the measurement ; 

insensitivity to a rise in the number of packets 
observed : an increase in the number of packets 
observed will not actually result in an increase of 
the traffic flowing back from the probes 2i to the 
collecting module 4. 
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CLAIMS 

1. Non-intrusive method for measuring the 
loss rates and transfer durations for data in a 
telecommunication network in packet mode, characterized 
in that it comprises the following steps: 

the classification of the data packets in a 
homogenous flow ; 

the calculation of an identification signature for 
each data packet ; 
- the counting of the packets in the flow ; 

the measurement of the unidirectional transfer 
durations per flow or information flow group, on one 
hand, and measurement of the loss rate for the 
packets, on the other hand, 

2. Method according to claim 1, characterized 
in that each packet is subjected to dating in 
accordance with an absolute time reference gained by 
observing the probes (2±) distributed through the 
network, 

3. Method according to claim 2, characterized 
in that one ticket comprising the packet passage time, 
the packet signature, and the value of a counter 
associated with the flow or the flow group is issued. 

4. Method according to one of claims 1 to 3, 
characterized in that it further comprises a filtering 
step and a semi-static sampling step for classes 
obtained during the classification step, that sampling 
consisting in selecting the packets which will cause 
one ticket to be issued. 

5. Method according to one of claims 1, 2 or 
3, characterized in that it comprises a dynamic 
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sampling step with a rate which depends of the 
congestion conditions in the system. 

6. Method according to claim 1, characterized 
in that each packet is classified according to its 
recipient characteristics or according to the type of 
its contents. 

7. Method according to one of claims 1 to 4, 
characterized in that the sampling rate can, either be 
limited to a maximum value that is defined by an 
initial configuration, or be modulated by the 
collecting module (4) or by an external device 
operating the network (1) . 

8. Method according to one of claims 1 to 7, 
characterized in that, for a given flow F, the 
measurement of the transfer durations is carried out as 
follows : 

D e5 (p) = Hs(p) ~ He(p) 
where 

D es (p) = Transfer duration from the entry 
point (e) to the exit point (s) for a packet (p) • 

He(p) = Time stamping in the ticket 
associated with the packet (p) by the probe at the 
entry point. 

Hs(p) = Time stamping in the ticket 
associated with the packet (p) by the probe at the exit 
point . 

9. Method according to claim 8, characterized 
in that the step for calculating the transfer durations 
at different sections in the network is carried out by 
a mapping operation of combinations (class, date, 
signature) which belong to the same packet that was 
observed by several probes {2±) . 
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10. Method according to claim 8, 
characterized in that, for a given flow F, the number 
Pes (pq) of packets lost in the network between the 
passage of the packets p and q is given by the 
following formulae : 

Pes (pq) = Ne (pq) - Ns (pq) 
where 

Ne (pq) = Number of packets between the 
passage of the packets p and q at the exit point. 

Ns (pq) = Number of packets between the 
passage of the packets p and q at the exit point. 

11. Method according to claim 5, 
characterized in that, in the case where the sampling 
rate is low, time is broken down in slots, starting 
from the instant when an observed packet caused one 
last ticket to be issued, the size of the slot can be 
fixed locally at the probe (2i) or by the collecting 
module (4), one counter is associated with each time 
slot, and for every packet passing by that does not 
cause one ticket to be issued, the counter associated 
with the corresponding time slot when the passage 
occurred is incremented, and for the next packet 
passing by that causes one ticket to be issued, the 
list of counters thereby obtained is attached. 

12. System with a distributed architecture 
for implementing the method according to one of claims 
1 to 11, said system comprising a plurality of flow 
observing probes (2±) arranged in several locations in 
the network (1) , means for compressing measurements 
carried out by said observing probes (2±) , and means 
for transmitting these measurements to a module (4) 
collecting measurements carried out and which is 
connected to storage means (5) and means (6) for 
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analyzing said measurements, characterized in that it 
further comprises means for classifying data packets in 
a homogenous flow, means for calculating an 
identification signature for each data packet, means 
for counting the packets in the flow, and means for 
measuring, on one hand, the unidirectional transfer 
durations per flow or information flow group, and, on 
the other hand, the loss rate for the packets. 
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Practitioner's Docket No. PATENT 



COMBINED DECLARATION AND POWER OF ATTORNEY 

(ORIGINAL, DESIGN, NATIONAL STAGE OF PCT, SUPPLEMENTAL, DIVISIONAL, 

CONTINUATION, OR C-l-P) 

As a beJow named inventor, I hereby declare that: 

TYPE OF DECLARATION 

This declaration is of the following type: 

(check one applicable item below) 

HI original. 
O design. 

□ supplemental. 

NOTE: If the declaration is for an International Application being filed as a divisional, continuation or 
continuation-in-part application, do not check next item; check appropriate one of last three items. 

)£5 national stage of PCT. 

NOTE: If one of the foliowing 3 items apply, then complete and also attach ADDED PAGES FOR DIVISIONAL, 
CONTINUATION OR C-/-R 

NOTE: See 37 C.F.R. § 1.63(d) (continued prosecution application) for use of a prior nonprovisional application 
declaration in the continuation or divisional application being filed on behalf of the same or fewer of 
the inventors named in the prior application. 

□ divisional. 

□ continuation. 

NOTE: Where an application discloses and claims subject matter not disclosed in the prior application, or a 
continuation or divisional application names an inventor not named in the prior application, a 
continuation-in-part application must be filed under 37 C.F.R. § 1.53(b) (application filing requirements 
— nonprovisional application). 

O continuation-in-part (C-l-P). 

INVENTORSHIP IDENTIFICATION 

WARNING: If the inventors are each not the inventors of all the claims, an explanation of the facts, including 
the ownership of all the claims at the time the iast claimed invention was made, should be submitted. 

My residence, post office address and citizenship are as stated below, next to my name, 
) believe that I am the original, first and sole inventor (if only one name is listed below) or 
an original, first and joint inventor (if plural names are listed below) of the subject matter 
that is claimed, and for which a patent is sought on the invention entitled: 

TITLE OF INVENTION 

SYSTEM AND METHOD FOR MEASURING THE TRANSFER DURATIONS AND LOSS 

RATES IN HIGH V OLUME TELECOMMUNICATION NETWORKS 

' " ■' ' I...—-. , 

(Declaration and Fow&- of AUomey £1-1 j — pegs 1 of 7) 



SPECIFICATION IDENTIFICATION 



the specification of which: 



(complete (a), (b), or (c)) 



(a) O is attached hereto. 

NOTE: Tho following combinations of information supplied in an oath or declaration filed on the application 
filing date with a specification are acceptable as mini mums for identifying a specification and compliance 
with any one of the items below will be accepted as complying with the identification requirement of 
37 CFR 1.63: 

"(1) name of inventors), and reference to an attached specification which is both attached to 
the oath or declaration at the time of execution and submitted with the oath or declaration on filing; 

"(2) name of inventors), and attorney docket number which was on the specification as filed; 



(b) □ 



NOTE: 



NOTE: 



* '(3) name of inventors), and title which was on the specification as filed.* 
Notice of July 13, 1995 (1177 O.G. 60). 

was filed on , as □ Serial No. 0 

or □ — 



and was amended on 



(if applicable). 



(c) m 



Amendments filed after the original papers are deposited with the PTO that contain new matter are 
not accorded a filing date by being referred to in the declaration. Accordingly, the amendments involved 
are those filed with the application papers or, in the case of a supplemental declaration, are those 
amendments claiming matter not encompassed in the original statement of invention or claims. See 
37 C.F.R. § 1.67. 

"Tho following combinations of information supplied in an oath or declaration filed after the fifing date 
are acceptable as minimums for identifying a specification and compliance with any one of the Hems 
below will be accepted as complying with the identification requirement of 37 CFR 1.63: 

"(A) application number (consisting of the series code and the serial number, e.g. t OB/123,456); 

"(B) serial number and filing date; 

"(C) attorney docket number which was on the specification as filed; 

"(D) title which was on the specification as filed and reference to an attached specification which 
is both attached to the oath or declaration at the time of execution and submitted with the oath 
or declaration; or 

"(E) title which was on the specification as filed and accompanied by a cover letter accurately 
identifying the application for which it was intended by either the application number (consisting 
of the series code and the serial number, e.g., 08/123,456), or serial number and filing date. Absent 
any statements) to the contrary, it will be presumed that the application filed in the PTO is the 
application which the inventors) executed by signing the oath or declaration. " 

M.P.E.P. § 601.01(a), 7th Ed. 

was described and claimed in PCT international Application No. 

PCT/FROO/0031 1 t fi | ed nn February 9, 2000 and 



as 



amended under PCT Article 19 on 



Of any). 
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(Rel.79— 4J99 Pub.605) 



FORM 1-1 



1-6 



(Rgl.79 — 4/99 Pub.6Q5) 



FORM 1-1 
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SUPPLEMENTAL. DECLARATION {37 C.F.R. § 1.67(b)) 

(complete the following where a supplemental declaration is being submitted) 

D I hereby declare that the subject matter of the 

□ attached amendment 

□ amendment filed on 

was part of my/our invention and was invented before the filing date of the original 
application, above-identified, for such invention. 

ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information, which is material to patentability as 
defined in 37, Code of Federal Regulations, § 1.56, 

(also check the following items, if desired) 

EX! and which is material to the examination of this application, namely, information 
where there is a substantial likelihood that a reasonable Examiner would consider 
it important in deciding whether to allow the application to issue as a patent, 
and 

□ in compliance with this duty, there is attached an information disclosure 
statement, in accordance with 37 C.F.R. § 1.98. 

PRIORITY CLAIM (35 U.S.C. §§ 119(a)-(d)) 

NOTE: *T7ie claim to priority need be in no special form and may be made by the attorney or agent if the foreign 
application is referred to in the oath or declaration as required by § 1.63. The claim for priority and 
the certified copy of the foreign application specified in 35 U.S.C. 119(b) must be filed in the case of 
an interference (§ 1.630), when necessary to overcome the date of a reference relied upon by the 
examiner, when specifically required by the examiner, and in all other situations, before the patent is 
granted. If the claim for priority or the certified copy of the foreign application is filed after the date 
the issue fee is paid, it must be accompanied by a petition requesting entry and by the fee set forth 
in § 1.170). If the certified copy is not in the English language, a translation need not be filed except 
in the case of interference; or when necessary to overcome the date of a reference relied upon by the 
examiner; or when specifically required by the examiner, In which event an English language translation 
must be filed together with a statement that the translation of the certified copy is accurate." 37 C.F.R. 
§ 1.55(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, §§ 119(aHd) 
of any foreign application^) for patent or inventor's certificate or of any PCT international 
application(s) designating at least one country other than the United States of America listed 
below and have also identified below any foreign application^) for patent or inventor's 
certificate or any PCT international application^) designating at least one country other than 
the United States of America filed by me on the same subject matter having a filing date 
before that of the application^) of which priority is claimed. 

(complete (d) or (e)) 

(d) D no such applications have been filed. 

(e) O such applications have been filed as follows. 

NOTE: Where item (c) is entered above and the International Application which designated the U.S. itself claimed 
priority check item (e), enter the details below and make the priority claim. 
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PRIOR FOREIGN/PCT APPLICATION(S) FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS APPLICATION 
AND ANY PRIORITY CLAIMS UNDER 35 U.S.C. § 119(aHd) 



COUNTRY (OR 
INDICATE IF 
PCT) 


APPLICATION NUMBER 


DATE OF RUNG 
(day, month, year) 


PRIORITY CLAIMED 
UNDER 37 USC 119 


FRANCE 


99/02399 


26/02/1999 


OYES no n 


FRANCE 


99/06115 


12/05/1999 


Jf^YES NO a 








□ YES NO □ 








□ YES NO O 








□ YES NO □ 



CLAIM FOR BENEFIT OF PRIOR U.S. PROVISIONAL APPUCATIONfS) 

(34 U.S.C. § 119(e)) 

I hereby claim the benefit under Title 35, United States Code, § 1 1 9(e) of any United 
States provisional application^) listed below: 



PROVISIONAL APPUCATION NUMBER FILING DATE 

/ ' 



L 



CLAIM FOR BENEFIT OF EARLIER US/PCT APPLICATION(S) 
UNDER 35 U.S.C. § 120 

D The claim for the benefit of any such applications are set forth in the 
attached ADDED PAGES TO COMBINED DECLARATION AND POWER OF 
ATTORNEY FOR DIVISIONAL, CONTINUATION OR CONTINUATION-IN 
PART (C-l-P) APPLICATION. 
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ALL FOREIGN APPLICATION(S), iF ANY, FILED MORE THAN 12 MONTHS 
(6 MONTHS FOR DESEQN) PRIOR TO THIS U.S. APPLICATION 



NOTE: If the application filed more than 12 months from the Wing date of this application is a PCT filing forming 
the basis for this application entering the United States as (1) the national stage, or (2) a continuation, 
divisional, or continuation-in-part, then also complete ADDED PAGES TO COMBINED DECLARATION 
AND POWER OF ATTORNEY FOR DIVISIONAL, CONTINUATION OR C-J-P APPLICATION for oene fit 
of the prior U.S. or PCT application^) under 35 U.S.C. § 120. 



POWER OF ATTORNEY 



I hereby appoint the following practitioners) to prosecute this application and transact 
ail business in the Patent and Trademark Office connected therewith. 

(fist name and registration number) 

Robert H. Bachman ( 19,374 ) . Gregory P. LaPointe (28,395) r 
Barry L. Kelmachter ( 29,999 ) . and George A. Coury ( 34,309 ) , 
all of Bachman & LaPointe. P.C., 9 00 _ Cbapea ^dtee ^.Syite 

(check the following item, if applicable) 



CB I hereby appoint the practitioners) associated with the Customer Number pro- 
vided below to prosecute this application and to transact all business in the 
Patent and Trademark Office connected therewith. 

□ Attached, as part of this declaration and power of attorney, is the authorization 
of the above-named practitioners) to accept and follow instructions from my 
representatives) . 



SEND CORRESPONDENCE TO DIRECT TELEPHONE CALLS TO: 

(Name and telephone number) 

[S Address _ 

„ Barry L. Kelmachter 

Bachman & LaPointe, P.C. (203) 777-6628 - ext 114 

900 Chapel Street, Suite 1201 K } eXt " 4 
New Haven, CT 06510-2802 



Q Customer Number 
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DECLARATION 



I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code, and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

SIGNATURE(S) 



NOTE: 



NOTE: 



Carefully indicate the family (or last) name, as it should appear on the filing receipt and ail other 
documents. 



Each inventor must be identified by full name, including the family name, and at least one given name 
without abbreviation together with any other given name or initial, and by his/her residence, post office 
address and country of citizenship. 37 CFR § 1.63(a)(3). 

NOTE: Inventors may execute separate declarations/oaths provided each declaration/oath sets forth alt the 
inventors. Section 1.63(a)(3) requires that a declaration/oath, inter alia, identify each inventor and 
prohibits the execution of separate declarations/oaths which each sets forth only the name of the 
executing inventor. 62 Fed. Reg. 63,131, 53,142, October 10, 1997, 

Fuli name of sole or first inventor 

Thi erry 



(GIVEN NAME) 

Inventor's signature 




Date 2o*>i ! Country^ 

Residence 1 , cite Leism'er , F-921 



Clamar.t. FRANCE P'&'K* 



Post Office Address 



(Same As Above) 



Full name of second joint inventor, if any 

(GIVEN NAME) (MIDDLE INITIAL OR NAME) FAMILY (OR LAST NAME) 

Inventor's signature __ 

Date Country of Citizenship . _ 

Residence _______ 

Post Office Address 



Full name of third joint inventor, if any 

(GIVEN NAME) (MIDDLE INITIAL OR NAME) FAMILY (OR LAST NAME) 

inventor's signature _ 

Date Country of Citizenship 

Residence 

Post Office Address _ 
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( R.L7^L^ Pub.60M FORM 1-1 SI 



(check proper box(es) for any of the following added page(s) 
that form a part of this declaration) 

□ Signature for fourth and subsequent joint inventors. Number of pages added 



□ Signature by administratortfrix), executor(trix) or legal representative for de- 
ceased or incapacitated inventor. Number of pages added 



□ Signature for inventor who refuses to sign or cannot be reached by person 
authorized under 37 CFR 1 .47. Number of pages added . 



□ Added page for signature by one joint inventor on behalf of deceased inventor(s) 
where legal representative cannot be appointed in time. (37 CFR 1.47) 

* * * 

□ Added pages to combined declaration and power of attorney for divisional, 
continuation, or continuation-in-part (C-l-P) application. 

□ Number of pages added 



□ Authorization of practitioners) to accept and follow instructions from representa- 
tive. 



(if no further pages form a part of this Declaration, 
then end this Declaration with this page and check the following item) 

\% This declaration ends with this page. 
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